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GENERALIZED GRAMIANS: CREATING FRAME VECTORS IN 

MAXIMAL SUBSPACES 

PALLE JORGENSEN AND FENG TIAN 

Abstract. A frame is a system of vectors S in Hilbert space Jff with properties 
which allow one to write algorithms for the two operations, analysis and synthesis, 
relative to S, for all vectors in Jf?; expressed in norm-convergent series. Tradi¬ 
tionally, frame properties are expressed in terms of an S'-Gramian, Gs (an infinite 
matrix with entries equal to the inner product of pairs of vectors in S); but still with 
strong restrictions on the given system of vectors in S, in order to guarantee frame- 
bounds. In this paper we remove these restrictions on Gs, and we obtain instead 
direct-integral analysis/synthesis formulas. We show that, in spectral subspaces of 
every finite interval J in the positive half-line, there are associated standard frames, 
with frame-bounds equal the endpoints of J. Applications are given to reproducing 
kernel Hilbert spaces, and to random fields. 
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1. Introduction 

Frames are redundant bases which turn out in certain applications to be more flexible 
than the better known orthonormal bases (ONBs) in Hilbert space; see, e.g., [BCL11, 
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Chrl4, HKLW07, FJKO05a]. The frames allow for more symmetries than ONBs do, 
especially in the context of signal analysis, and of wavelet constructions; see, e.g., 
[CD93, Bil05, Dut06]. Since frame bases (although containing redundancies) still allow 
for efficient algorithms, they have found many applications, even in finite dimensions; 
see, for example, [BF03, CC03, Chr03, Eld02, FJKO05bj. 

As is well known, when a vector / in a Hilbert space is expanded in an orthonor- 
mal basis B , there is then automatically an associated Parseval identity. In physical 
terms, this identity typically reflects a stability feature of a decomposition based on 
the chosen ONB B. Specifically, Parseval’s identity reflects a conserved quantity for a 
problem at hand, for example, energy conservation in quantum mechanics. 

The theory of frames begins with the observation that there are useful vector systems 
which are in fact not ONBs but for which a Parseval formula still holds. In fact, in 
applications it is important to go beyond ONBs. While this viewpoint originated in 
signal processing (in connection with frequency bands, aliasing, and filters), the subject 
of frames appears now to be of independent interest in mathematics. 

Recently the solution to the Kadison-Singer question, and its equivalent forms, has 
proved to take a form involving frames in Hilbert space. While we will not discuss 
the Kadison-Singer question here, we mention it as an illustration of the usefulness 
of frames in problems which in their original form were not stated in the language of 
frames. The Kadison-Singer question is about uniqueness of extensions of pure states, 
where a pure state is a quantum theoretical notion. For interested readers, we refer to 
[AW14, Casl3, Casl4, MSS13], 

This entails systems of vectors {v?n} ne N ^ ca ll e d frames , where there are two 
constants a,b, s.t. 0 < a < b < oo, satisfying: 


oo 



( 1 . 1 ) 


The two constants a and b in (1.1) are called frame bounds. (Parseval frame means 
a = b = 1.) 

The purpose of this paper is to associate canonical projection valued measures (PVM) 
to system of vectors {(fin) which are not frames but such that 



Vn G N; 


( 1 . 2 ) 


jeN 
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and, from this, then to generate systems of frames in suitable canonical closed sub¬ 
spaces of Jf?, with the subspaces derived from the PVM, and with a variety of choices 
of frame bounds. 

As an application, we give natural and explicit conditions on these frame systems 
to generate reproducing kernel Hilbert spaces (RKHS). 

The RKHSs have been studied extensively since the pioneering papers by Aronszajn 
in the 1940ties, see e.g., [Aro43, Aro48]. They further play an important role in the 
theory of partial differential operators (PDO); for example as Green’s functions of 
second order elliptic PDOs; see e.g., [Nel57, HKL + 14], Other applications include 
engineering, physics, machine-learning theory (see [KH11, SZ09, CS02]), stochastic 
processes (e.g., Gaussian free fields), numerical analysis, and more. See, e.g., [AD93, 
ABDdS93, AD92, AJSV13, AJV14], and also [ZXZ12, LP11, Vull3, SS13]. 

2. Gramians 

Let Jif be a Hilbert space, and {(/J n } ng N an indexed system of vectors in Jif-, then 
we say that the oo X oo matrix 


G= {(<Pi,<Pj) je)°°=i 


( 2 . 1 ) 


is a Gramian. Gramians are so named since they were first used in the Gram-Schmidt 
orthogonalization; but, more recently, they have played an important role in the anal¬ 
ysis of frames. In order to get frames, it is natural to further assume that 


{^nlneN — {0} , 


( 2 . 2 ) 


i.e., that the vectors span a dense subspace in 

In order to understand frame properties indexed by such systems, it is necessary to 


interpret G in (2.1) as an operator in l 2 . This works if we further assume: 


For Vn € N, 

j&N 

In that case, there is an operator Tq as follows: 



(2.3) 


OO 



(2.4) 


or c in a dense subspace of l 2 . More precisely, Tq defines a Hermitian semi-bounded 
operator Tq : l 2 —X l 2 with dense domain (finite sequences) in l 2 . But in general, Tq 
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(from (2.4)) is unbounded, its domain is only dense in l 2 ; and it may not even be 
essentially selfadjoint. 

By von Neumann’s theory [DS88], Tq is essentially selfadjoint if and only if the 
following holds: 

U e Z 2 1 m = -£} = 0. (2.5) 

One checks that (2.5) holds precisely when 

o° 

(VjiVn )= —£n 

3 = 1 

Using a theorem from [J0r77, J0r78], one further checks that (2.5), or equivalently, 
(2.6), holds if the Gramian satisfies: 

3 {b n } C M + such that 


£ = 0 in l 2 


( 2 . 6 ) 


y! I 

j¥=n 


E 



= oo. 


O ( b n ), and 


(2.7) 


Remark 2.1. Using Aronszajn’s theorem, one shows that the following two (1)&(2) are 
the “same”: 


(1) p : Z+ X Z_j_ — >• C positive definite function; and 


(2) a system (=4^, C 3?') s.t. = 0, and 


M^+x z+. 

(2.8) 

Let ^ C I 2 denote the (dense) subspace of all finite sequence: If 


b(bj)| 2 = < oo, Vi € z+, 

j i 

(2.9) 

then we get an operator T p in l 2 as follows: 


( T P c )i-='Yl l P( i ij) c 3i Vc€^ 
j 

(2.10) 

defines a Hermitian semibounded operator (generally unbounded) 
domain dom(T p ) = i.e., 

in l 2 with dense 


(c,T p c) l2 > 0, Vc € 


(2.11) 
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3. Main theorems 

Definition 3.1. Let Jrif be a Hilbert space, and let {<Pn}™ = \ C be a system of 
vectors s.t. = 0, i.e., the span is dense in 3^. Let a, b E M+, be given such that 

0 < a < b < oo; and let Jff C Jif be a closed subspace. We say that JL' is an (a, b ) 
frame subspace iff (Def) 

OO 

« ll/ll 2 b ll/ll 2 , (3.1) 

n=l 

holds for all vectors / € J?T. Here (•, •) denotes the inner product in Jif, and ||/|| = 
(/, /} 5 the corresponding norm. 

Theorem 3.2. Let Jif, {y? n } be a pair, a Hilbert space, and {</? n } i° C 34?, satisfying 
{</? n }^ =0. Assume further that 

oo 

^2\(fn, Tj)\ 2 < oo, Vn € N, and (3.2) 

3 = 1 

£ ^ l i ^ ^ (^n> ¥b) f,j = f,n 
3 

Then, for every a,b € M+, s.t. 0 < a < b < oo, there is a unique maximal subspace 
= 34? (a, b) which satisfies the frame condition (3.1). 

Proof. We begin with a specification of a pair of dense subspaces in 34?, and in l 2 , 
and Sip: 

= span{(p n } n& ^, i.e., all finite linear combination of these vectors, and 
S>i 2 = span{e n }, where e n ( j) = 5 n j ; i.e., ^2 consists of all finitely supported 
sequences. 

We introduce two densely defined operators 


34? A l 2 , and 

i 2 ^34? 

(3.4) 

as follows: Set the respective domains, 

dom(L) = @jtr, and 

dom (. M) = @ 12 , 

(3.5) 

and set 

Lf = ({<Pn,f)) n - 

, V/ € 

(3.6) 

n= 1 

VC € & 12 . 

(3.7) 


£ = 0 in T 


(3.3) 
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From the definition of these two operators, we get the following symmetry: 

{Lf,0p = {f,M0je, (3.8) 

where the respective inner products are indicated with subscripts, (•, •)^ and (•, ■) l 2 . 
If L* and M* denote the respective adjoint operators, then 

l 2 J47, and Jg* l 2 . (3.9) 

We will need the following: □ 


Lemma 3.3. We have 

L C M*, and M C L*, (3.10) 

where the containments in (3.10) refer to the respective graphs, i.e., (3.10) states that 

G (L) C G (M*), and G (M) C G (L*). (3.11) 

By the graph of a linear operator T : Jfc\ —>• between Hilbert spaces, we mean 


G (T) = 


hi 


hi £ dom (T) > C 


Proof. The conclusion in the lemma is immediate from (3.8). 


■m\ 


e . 

(3.12) 

w 


8). 

□ 


Corollary 3.4. Both of the operators L and M in (3.6)-(3.7) are closable, i.e., the 
closure of G (L) is a densely defined closed operator Jif l 2 , and the closure of 
G (M) is a densely defined closed operator l 2 Jtf. 

T 

Proof. Follows from the fact that a densely defined operator —> J #2 is closable if 

and only if the domain of the adjoint T* is dense in Jtf)- The assertion that both L* 
and M* have dense domains is immediate from (3.10). □ 


Lemma 3.5. Let L and M be the two operators in Lemma 3.3, then 

L = M*, and M = L*. (3.13) 

Proof. From (3.10), we automatically get containments: 

LCJlf, and MCL*, (3.14) 


but the conclusion (3.13) in the lemma, is that both containments (3.14) are equality. 
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Returning to the definitions (3.6) and (3.7), we note that (3.13) follows if we prove 
the following two implications: 


" / € dom{M *), and 

OO 

(Tn, (Pn, <Pj) jp {M f)j = 0 

3 = 1 


/ = 0 in Jif. 


(3.15) 


And 

£ G dom(L *), and 

< 

/ (Pni Tj) jff f,j = Vn G N 
„ j =1 

Using the symmetry (3.14), we note that either one of the two implications (3.15), 
or (3.16), implies the other. 

We will prove (3.16). For this, we make use of assumption (3.2) and (3.3) from the 
premise in Theorem 3.2. 

Here the oo X oo matrix ((</? n , Wj) %>) defines a Hermitian symmetric operator T with 
dense domain in l 2 , 


£ = 0 in l 2 


(3.16) 


( Tc )n := '^2( t Pn, t Pj)jg>c j , Vc = (cj) G dom (T). (3.17) 

3 

Since T is semibounded, i.e., 


{c,Tc) l 2 > 0, Mc£dom(T), (3.18) 

it follows from assumption (3.3) that T has deficiency indices (0,0); and in particular 
that the implication (3.16) holds. 

This completes the proof of Lemma 3.5. □ 


Proof of Theorem 3.2, continued. We conclude from the lemmas that L\ := L (closure) 
is a closed operator with dense domain in and —A l 2 . 

By a theorem of von Neumann [DS88], we further conclude that the two operators 
L*Li, and L\L*, are both selfadjoint (s.a.); the first in and the second in l 2 (not 
merely Hermitian symmetric), but both have deficiency indices (0,0), and both are 
semibounded, i.e., with spectrum in [0,oo]. 

Since L*L\ is s.a. with dense domain in it has a unique spectral resolution in 
the form of a projection valued measure P (•), i.e., 

(1) P{A) = P (A)* = P (A) 2 , VA G SS := SB ([0, oo)); 

( 2 ) P (A n B) = P (A) P (B), A,B€SB\ 
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(3) P (•) is sigma-additive; 

(4) P([0,oo)) = Ijff, the identity operator in and 

(5) L*L\ = J 0 °° XP (dA). 

More generally, if <p is a Borel function, then by functional calculus the operator 
tp (L*L\) is: 



v(\)P(d\)-, 


(3.19) 


and the following are equivalent: 

P OO 

f£dom(ip(L*Li))<=^ \<p (A)| 2 \\P (d\) /||^ < oo. (3.20) 

Jo 

If a = [a, b], 0 < a < b < oo, i.e., a fixed compact interval in (0, oo), set 


JC = P (a) JP. 


(3.21) 


Setting function ip (A) = A Xa (A) in (3.19), we get 

a Wffjr < (/, L'Lrfjg, < b \\fW%, , V/ € (3.22) 

Since ( f,L*L\f)^> = Yln > =i\( l Pnj f)^ 2 , it follows that (3.22) is the desired frame- 
estimate, i.e., 

OO 

« WfWle < £ \(<Pn, f)jt> I 2 < b \\fW% , V/ € W a . (3.23) 

n= 1 

Moreover, if C Jf? is a closed subspace in Jif s.t. (3.23) holds for V/ G then 
it follows from (3.19)-(3.21) that C J4L a , a = [a, b\. This concludes the proof of the 
theorem. □ 


The following result is implied by Lemma 3.5, and is of independent interest: 

Proposition 3.6. Let satisfy the conditions (3.2)-(3.3) in Theorem 

3.2, and let 

L\ = U (L*Li)5 = (LiL*)5 U (3.24) 

be the corresponding polar decomposition of L - > l 2 , then 

U = T g ^L\, and (3.25) 

U is an isometry of 3^ into l 2 . 

Proof. By the properties of the polar decomposition (3.24), U is a partial isometry 
with initial space = Jff © ker (Li); so we only need to prove that ker ( L \ ) = 0. But 
from (3.6) we get ker (Li) = {^n} -1 = 0, by (2.2). □ 
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Definition 3.7. Let 0 be a set, and let be a Hilbert space of functions on LI. We say 
that is a reproducing kernel Hilbert space (RKHS) iff (Def): 3 f i —> f (t) £ C 

is norm-continuous for all t £ H; or, equivalent, if for all t £ Ll, there exists a Kf £ J4? 
s.t. 

f(t) = {K t ,f) je , VfeJT. (3.26) 

We say that (3.26) is the reproducing property. (See, e.g., [Aro43, Aro48].) 

Theorem 3.8. Let be a Hilbert space, and {<^n} nG p} l> e a frame with frame bounds 
a, b, where 

0 < a < b < oo. (3.27) 

Suppose further that there is a set H s.t. each ip n is a function on Ll, and that 

ffn (^)) n gpj L l , Vt £ Ll. (3.28) 

Then J4? is a reproducing kernel Hilbert space (RKHS) of functions on fi. 


Proof. By (3.27)&(3.28) we conclude that 

y. Tn ft) Vn € Jtf, 


nGN 


and that 


a^2\Vn (OT 


< 


Tn ft) Tn 


77—1 


< 


(7)P 




holds for all t £ H. 
For t £ LI, set 


1ft) = 


<Pi (t) 
T2 it) 


£ l 2 


and set 


K G (s,t) := (l(s),G~ 1 lit)) 2 

= <Pn( s )( G ~ 1 ) nm Vm(t). 

(n,ra)ENxN 

We claim that K G (■, •) in (3.32) turns Jif into a RKHS. 

To see this, set 


(3.29) 


(3.30) 


(3.31) 


(3.32) 


L f = N’ and 


(3.33) 
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L * c = ^CjVj 


(3.34) 


i =i 


then by standard frame theory L*L and LL* are both bounded and selfadjoint. More¬ 
over, LL* = Tq = the operator in l 2 defined from the Gramian matrix 


G — ((<£>*, <Pj)jg>)i j =1 ■ 

Since a, b are the frame bounds, we get: 

aljt? <• L* L < bljp, and 
ali 2 — LL* ^ bl[2 


(3.35) 

(3.36) 

(3.37) 


where I denotes the respective identity operators in and in l 2 \ and where “<” 
denotes the natural ordering of Hermitian (bounded) operators. It further follows that 
the system, 


ipn := ( L*L ) 2 ip n , n € N 
is a Parseval frame in i.e., 




(3.38) 

(3.39) 


n —1 


holds for all / € ^ ■ 

Using (3.29), we see that every / E identifies with a function on f2; and we shall 
use the same notation for this function representations. By (3.39), 


/ = Y2 ^ n ’ ( 3 - 40 ) 

n=l 

holds for / E with norm-convergence. Hence (using the function-representation): 

OO 

f(t) = 


n =1 
oo 


X]V , n(')V ; n,/ 


\n=l 

oo 




£ ((L*L)“* y> n ) (•) ((UL)-^ n ) (t),/ 

\n=l / 


jr 


T G h(-),T G h(t)) ,f 
2 / 
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= 


valid for Vt € 12, and all / G . This is the desired RKHS-property for dff?. □ 


4. Applications 


4.1. Hilbert matrix 

In Theorem 3.8 we assume that the given Hilbert space has a frame {</?„} C dPG 
consisting of functions on a set 12. So this entails both a lower, and an upper bound, 
i.e., 0 < B\ < B 2 < 00 . The following example shows that the conclusion in the 
theorem is false if there is not a positive lower frame bound. 


Set = L 2 (0,1), 12 = (0,1), the open unit-interval, and </? n ( t ) = t", n £ {0}UN = 
N 0 . In this case, the Gramian 



(4.1) 


is the 00 x 00 Hilbert matrix, see [Ros58, Kat57, Tau49]. In this case it is known that 
there is an upper frame bound B 2 = it, i.e., 



(4.2) 


in fact, for the operator-norm, we have ||G||p _^2 = 7r. 


Moreover, G defines a selfadjoint operator in l 2 (No) with spectrum [0,7r], the closed 
interval. This implies that there cannot be a positive lower frame-bound. 


Further, it is immediate by inspection that JP = L 2 (0,1) is not a RKHS. 

4.2. Random fields 

Definition 4.1 (see [AY09]). Let V be a countable discrete set (for example the 
vertex-set in an infinite graph [Hual4, GI13] .) Let (Q,^,P) be a probability space, 


and let JP := L 2 (12, P) be the corresponding Hilbert space of L 2 -random variables, 
i.e., / : 12 —>• M, measurable s.t. 


A system (<p x ) xG y ^ ^ sa ^ to be a random frame if 



(4.3) 


^2 |E(^^ y )| 2 < 00 , VxGR; 


yev 


(4.4) 
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and the following implication holds: 

^ ' IE (pxTy) Cy — Cxi (c x ) € l (D) 
yev 

Corollary 4.2. Let (Ll, TP, P ) be a probability space and let (ip x ) xeV be a random frame 
in L 2 (Q,P). Then 

(1) the generalized frame operator 

L*L 1 f='£ i E(<p x f)<p x (4.6) 

x&V 

is selfadjoint in L 2 (14, P), generally unbounded; and 

(2) Let a,b € M + satisfying 0 < a < b < oo, set a = [a,b\. Let Pe (•) be the 
projection valued measure of L*L\, and J4? (a) = Pe (at) Jj?, then the estimate 

aE(|/| 2 )<^|E(^/)| 2 <6E(|/| 2 ) (4.7) 

xev 

holds for all f € J4f(a). (i.eIf Pe (•) denotes the spectral resolution of the 
operator L*L\ in (1), we may take JP (a) = Pe (a.) Jt? (= Pe ([a,b]) JP) in 

( 4 - 7 ).) 
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